Section: New Results

Randomness and ergodicity: decomposition

Participant : Mathieu Hoyrup.

Results about the forcasting of the long-term statistics in dynamical systems. In previous works we studied the computability of the limit-frequencies. We had proved in particular that in general they cannot be computed, we have turned to the following question: can they be computed, allowing the observation of the system as an oracle? In [24] , we obtain several positive results, leaving the general problem open.